Алекса жели да отпутује један дан до Златибора да купи кајмак. Он толико воли кајмак да ће сваки дан током свог боравка на Златибору купити сав кајмак са пијаце. Пошто путује аутомобилом у који може да смести строго мање од \(t\) килограма кајмака, на Златибору ће остати до оног дана када би куповина кајмака препунила ауто. Написати програм који одређује највећи број килограма кајмака који Алекса може да купи.

Улаз

Са стандардног улаза се учитавају број \(n\) (\(n \leq 10^6\)) и након тога се учитава \(n\) бројева који представљају колико ће килограма кајмака бити на пијаци ког дана. Збир тих бројева није већи од \(10^9\). На крају се учитава број \(t\) (\(t \leq 10^9\)), који представља носивост аутомобила.

Излаз

На стандардни излаз исписати један број који представља колико највише килограма кајмака Алекса може да донесе са Златибора.

Пример

Улаз

6
4 2 3 2 10 1
9

Излаз

7

Објашњење

Алекса ће највише кајмака купити ако оде на Златибор другог дана, где ће дан за даном купити 2, 3 и 2 килограма, након чега се враћа за Београд.

Овај задатак има и другачија решења у делу збирке који следи.